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Abstract 

The OS algebra A of a matroid M is a graded algebra related to the 
Whitney homology of the lattice of flats of M. In case M is the underlying 
matroid of a hyperplane arrangement ^ in C", A is isomorphic to the 
cohomology algebra of the complement C^\\JA. Few examples are known 
of pairs of arrangements with non-isomorphic matroids but isomorphic OS 
algebras. In all known examples, the Tutte polynomials are identical, and 
the complements are homotopy equivalent but not homeomorphic. 

We construct, for any given simple matroid Mq, a pair of infinite fam- 
ilies of matroids M„ and M'„, n > 1, each containing Afo as a submatroid, 
in which corresponding pairs have isomorphic OS algebras. If the seed 
matroid Mo is connected, then M„ and M'„ have different Tutte polyno- 
mials. As a consequence of the construction, we obtain, for any m, m 
different matroids with isomorphic OS algebras. Suppose one is given a 
pair of central complex hyperplane arrangements Ao and ^i. Let S de- 
note the arrangement consisting of the hyperplane {0} in C^. We define 
the parallel connection P[Ao, Ai), an arrangement realizing the parallel 
connection of the underlying matroids, and show that the direct sums 
Ao ® A\ and S © P(Ao, Ai) have diffeomorphic complements. 

1 Introduction 

Let M be a simple matroid with ground set E. Associated with M is a 
graded-commutative algebra A{M) called the Orlik-Solomon {OS) algebra of 
M. Briefly, A{M) is the quotient of the free exterior algebra A{E) on E by the 
ideal generated by "boundaries" of circuits in M. If ^ is an arrangement in C 
realizing the matroid A/, then A{M) is isomorphic to the cohomology algebra 
of the complement C (A) — \ [J A. So in the attempt to classify homotopy 
types of complex hyperplane complements one is led to study graded algebra 
isomorphisms of OS algebras. 

The structure of A{M) as a graded vector space is determined uniquely by 
the characteristic polynomial xa/ (t) of M. In most cases, even for matroids hav- 
ing the same characteristic polynomial, the OS algebras can be distiiiguished 
using more delicate invariants of the multiplicative structure |0, ^ . In Q , how- 
ever, two infinite families of rank three matroids are constructed in which cor- 
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responding pairs have isomorphic OS algebras, generaUzing a result of L. Rose 
and H. Terao |, Example 3.77]. 

The Tutte polynomial Tm{x, y) is an invariant of M that specializes to x(i) 
under the substitution x = 1 — t,y = 0. In the examples referred to above, 
the associated matroids have identical Tutte polynomials. Furthermore, in 
it is shown that, under a fairly weak hypothesis which is satisfied in all known 
cases, the Tutte polynomial of a rank three matroid M can be reconstructed 
from A{M). It is natural to conjecture that A{M) determines TM{x,y) in gen- 
eral. The purpose of this paper is to show that, without additional hypotheses, 
counterexamples to this conjecture abound. Here is our main result. 

Theorem 1.1 Let Mq be an arbitrary connected matroid without loops or mul- 
tiple points. Then for each positive integer n > 3, there exist matroids AI„ and 
of rank rk(Mo) + n — 1 satisfying 

(i) Mq is a submatroid of Mn and M'^. 

(ii) A{Mn) is isomorphic to A{AI^) as a graded algebra. 

( Hi) Tm„ {x,y) ^ Tm^ {x,y). 

In the other direction, we find several examples in ||^ of matroids with the same 
Tutte polynomials and non-isomorphic OS algebras. 

The matroid Mn of the theorem is simply the direct sum of Mq with the 
polygon matroid C„ of the n-cycle. The matroid M^ can be taken to be the 
direct sum of an isthmus with any parallel connection of Mq and C„. Thus, by 
careful choice of Mq, we obtain the following corollary. 

Corollary 1.2 Given any positive integer m, there exist m nonisomorphic sim- 
ple matroids with isomorphic OS algebras. 

Note that the matroids Af„ and M^ have rank greater than three, and neither is 
connected. So it remains possible that A{M) determines TM{x,y) for matroids 
of rank three, or for connected matroids. 

The arrangements constructed in |^] were shown to have homotopy equiv- 
alent complements, and the isomorphism of OS algebras is a corollary. In the 
last section we prove a far more general result in the high rank setting of the 
present work. We define the parallel connection P{Ao, Ai) of two arrangements 
in Section 4, as a natural realization of the parallel connection of the underlying 
matroids. The direct sum ® Ai, denoted by ^oU-^i in realizes the 
direct sum of the underlying matroids. 

Theorem 1.3 Let Aq and Ai denote arbitrary arrangements. Let S denote 
the unique nonempty central arrangement of rank 1. Then Aq © Ai and S ® 
P(^Oi-^i) have diffeomorphic complements. 
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The examples of Q are generic sections of the arrangements described in 
Theorem 1.3, with Ao and Ai of rank two. The fact that their fundamen- 
tal groups are isomorphic then follows immediately from 1.3 by the Lefshetz 
hyperplane theorem. For these particular arrangements, the complements are 
homotopy equivalent. It is possible that for more more general and Ai^ 
this construction could yield rank-three arrangements whose complements have 
isomorphic fundamental groups but are not homotopy equivalent. This phe- 
nomenon has not been seen before, and would be of considerable interest. Also 
worthy of note is the result of Q] that, for arrangements of rank three, the diffeo- 
morphism type of the complement determines the underlying matroid. Theorem 



1.3 demonstrates that this result is fa lse in ranks greater than three. 

The formulation of Theorem 1.3 affords a really easy proof, providing an 
alternative for the proof of Theorem 1.1 (ii), in case Mq is a realizable matroid. 
The proof is based on a simple and well-known relation H, ^ between the 
topology of the complement of a central arrangement in C and that of its 
projective image, which coincides with the complement of an afline arrangement 
in C"^, called the "decone" of A. The proof of Theorem 1.3 demonstrates that 
all the known cases where topological invariants coincide even while underlying 
matroids differ are consequences of this fundamental principle. 

Here is an outline of the proof of Theorem |l.l[ Once the matroids 
and are constructed in the next section, we define a map at the exterior 
algebra level which is easily seen to be an isomorphism. We show that this map 
carries relations to relations, hence induces a well-defined map (j) of OS algebras. 
This map is automatically surjective. Then in Section 4 we compute the Tutte 
polynomials of M„ and M^. These are shown to be unequal provided Mq is 
connected, but they coincide upon specialization to y — 0. Thus Mn and 
have identical characteristic polynomials. It follows that the OS algebras have 
the same dimension in each degree, so that (j) must be injective. In the final 



section we prove Corollary 1.2 and Theorem |1.3| , and close with a few comments 
and a conjecture. 



2 The construction 

We refer the reader to |l^, |l^ for background material on matroid theory and 
Tutte polynomials, and to |S] for more information on arrangements and OS 
algebras. 

Let Cn be the polygon matroid of the rt-cycle. Thus C„ is a matroid of rank 
n — 1 on n points, with one circuit, of size n. This matroid is realized by any 
arrangement An of n hyperplanes in general position in C"""'^. The ground set 
of Cn will be taken to be [n] := {1, ... , n} throughout the paper. 

Fix a simple matroid Mq with ground set Eq disjoint from [n]. Thus Mq 
has no loops or multiple points. Let M„ = C„ © Mq. So the circuits of M„ are 
those of Mq together with the unique circuit of C„. If is an arrangement 
realizing Mq in C, then Mn is realized by the direct sum of An and Aq in 
^r+n-i^ denoted A> U A in ^■ 
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Figure 1: The construction. 



Now fix eo e Eq. Let P^" denote the parallel connection P(C„,Mo) of C„ 
with AIq along eo. Loosely speaking, P^" is the freest matroid obtained from C„ 
and Mq by identifying eo with the point 1 of C„. Here is a precise definition. 
Define an equivalence relation on i? :— [n] U Eq so that {l,eo} is the only 
nontrivial equivalence class. Denote the class of any p Q E hy p. For X C £^ let 
X be the set of classes of elements of X. Then P^^ is the matroid on the set E 
whose set of circuits is 

C = {C I C is a circuit of C„ or Mo} 

U {C~l U C'-eo I 1 e C a circuit of C„ 

and eo £ C a circuit of Mq}. 

Let S denote an isthmus, that is, the matroid of rank one on a single point, 
which point will be denoted p. Finally, let be the direct sum PJJ^ © S. 

These two matroids Mn and are most easily understood in terms of 
graphs. If Mq is a graphic matroid, then Mn is the polygon matroid of the 
union (with or without a vertex in common) of the corresponding graph G with 
the n-cycle. The parallel connection PJ^ is the matroid of the graph obtained 
by attaching a path of length n — 1 to the vertices of an edge eo of G, and 
is then obtained by throwing in a pendant edge p. These graphs are illustrated 
in Figure |l|, with n = 6. 

3 An algebra homomorphism 

We proceed to define the OS algebra of a matroid. Let M be a simple matroid 
with ground set E. Let A = A{E) be the free exterior algebra generated by de- 
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gree one elements for i £ E. The results of this paper will hold for coefficients 
in any commutative ring. Define d : A{E) — > A{E) by 



■ efc, 
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and extending to a linear map. Let / = I{M) be the ideal of K{E) generated 

by 

{9(ei • • • e/c) I {ei, . . . efc} is a circuit of Af }. 



Definition 3.1 The OS algebra A{M) of M is the quotient A{E)/I{M). 

Since A is graded and / is generated by homogeneous elements, A{M) is a 
graded algebra. 

The definition of A{M) is motivated by differential topology. Suppose A = 
{Hi, . . . , Hn} is an arrangement of hyperplanes in C" realizing the matroid M. 
Let C{A) = C - Ur=i Hi. Extending work of V.I. Arnol'd and E. Brieskorn, 
P. Orlik and L. Solomon proved the following theorem 

Theorem 3.2 The cohomology algebra H*{C{A),C) of the complement C{A) 
is isomorphic to A{M). 

We now specialize to the examples constructed in the last section. For 
simplicity we suppress much of the notation. Consider the integer n > 3, the 
matroid Mq, and the point Eq to be fixed once and for all. Unprimed symbols 
M, A, /, A will refer to the matroid Af„, and primed symbols Af, A', /', A' refer 
to M^ . _ 

Recall the ground sets of M and M' are E ^ [n] U Eq and E U {p} re- 
spectively. The generator of A' corresponding to e E E will be denoted by 

We define a homomorphism (f> : A A' hy specifying the images of genera- 
tors. Specifically, 

(^(e^) = ei - e„ + Cp for i e [n - 1], 
4>{en) = Bp, and 
(^(ej) — Be for e e Eq. 

Lemma 3.3 The map (j) : A A' is an isomorphism. 

proof: Keeping in mind that ei = Cep in A', we see that (f) has a well-defined 
inverse in degree one given by 

Ei '-^ Si — ei + for I < i < n, 
I— > Ce for e E Eq, and 

Cp I > Cn . 
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It follows that (j) is an isomorphism. □ 
Lemma 3.4 (f)(1) C /'. 

proof: If {ei, . . . ,eq} is a circuit of Mq, then (f>{dee-i ■ ■ ■ e^^) = de^^ ■ ■ -e^^. With 
the observation that 0(ei — ei+i) — Ci — Ci-i for 1 < i < n — 2, and also for 
z = 71 — 1, we see that 

4>{dei • • • e„) = (^((ei - e2)(e2 - 63) • • • (e„_i - e„)) 
= (ei - 62) (e2 - 63) • • • (e„_i - e„) 
= c^i • ■ • e„ . 

Referring to the definitions of M and M' , we see that these computations suffice 
to prove the lemma. □ 

Corollary 3.5 (p : A A' induces a surjection cj) : A A' . 

4 The Tutte polynomials 



By the end of this section we will have proved Theorem 1.1. The final ingredient 
is the computation of Tutte polynomials. The Tutte polynomial Tm{x^ y) is de- 
fined recursively as follows. M\e and M/e refer to the deletion and contraction 
of M relative to e. 

(i) Tm{x, y) — X li M is an isthmus; Tj\/(a;, y) — y li M is a loop. 

(ii) Tm{x, y) — Te{x^ y)T]ij\^^{x, y) if e is a loop or isthmus in M. 

(iii) Tm{x, y) = TM\e{x, y) + TM/e{x, y) otherwise. 

These properties uniquely determine a polynomial Tm{x, y) which is a matroid- 
isomorphism invariant of M . 

We will use the following standard property of Tutte polynomials. 

Lemma 4.1 TM®M'{x,y) = TM{x,y)TM'{x,y). 

The characteristic polynomial XM{t) of M may be defined by 

XMit)^TMil-t,0). 

The following result of ^ was the initial cause for interest in A{M) among 
combinatorialists. We will use it to show that is injective. 

Theorem 4.2 The Hilbert series 

00 

J2 dim{AP)tP 

p=0 

of A = A{M) is equal to f'xMi-t'^), where r = rk{M). 
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In fact the OS algebra is isomorphic to the Whitney homology of the lattice 
of flats of L, equipped with a natural product [Q. 

The next lemma is easy to prove by induction on n. 



Lemma 4.3 For any n >2, Tc„{x, y) — Y^^=i 



y- 



Lemma 4.S and Theorem 4.4 may be deduced from more general results 
proved in Section 6 of H. We include the proof of 4.4 here for the reader's 



convenience. Let M and M' be the matroids of the preceding section. 
Theorem 4.4 Let n>2, Then 

n-1 

Tm{x, y) = + y)TM„{x, y), and 

i=l 

n-1 

TM'{x,y) = {^x')TMo{x,y) + xyTMo/eo{x,y). 



proof: The first formula is a consequence of Lemmas 4.3 and 4.1. To prove the 



second assertion, we establish a recursive formula for the Tutte polynomial of 
Pg" . Assume n > 3, and apply property (iii) above to a point of C„ other than 1. 
The deletion is the direct sum of Mq with n — 2 isthmuses, and the contraction 
is P"g~^- Thus we have 

Tpp {x, y) = x'^^^Tmo {x, y) + Tp„-i (x, y). 

Now consider the case n = 2. Deleting the point 2 yields Afo, while con- 
tracting 2 yields the direct sum of Mp/eo with a loop. Thus 

^P^o i^^ y) = TMa{x, y) + yTMo/e„{x, y). 

Then one can prove inductively that 



Tpf^ {x, y) = (X! x'')Tmo{x, y) + j/Tmo 



1=0 



Since M' is the direct sum of PJ^' with an isthmus, right-hand side of this formula 
is multiplied by x to obtain Tm'{x, y). □ 

Corollary 4.5 XM{t) = XM'{t) 



proof: The two formulas in Theorem 4.4 yield the same expression upon setting 



y ~ 0. The assertion then follows from the definition of XM{t) above. 



□ 



Corollary 4.6 The map 4> : A ^ A' is an isomorphism. 
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proof: According to Theorem 4.2, the last corollary implies dim A^' = dim{A')P. 



Since (f> is surjective by 3.5, and all spaces are finite-dimensional, (/) must be an 



isomorphism. □ 

In case n — 3 and Mq = C3, the map is a modified version of the isomor- 
phism discovered by L. Rose and H. Terao Example 3.77] for the rank three 
truncations of M3 and M3. 

With the next result, we complete the proof of Theorem 

Corollary 4.7 If Mq is connected, then TM{x,y) 7^ TM'{x,y). 
proof: Assume TM{x,y) — TM'{x,y). By Theorem [4.4| this implies 

Tmo {x,y)^ xTmo/co {x, y) ■ 

By hypothesis eo is not an isthmus. Deleting and contracting along eoj and 
evaluating at {x,y) — (1,1), we obtain 

which implies T]^j^\^^{l^\) — 0. Coefficients of Tutte polynomials are non- 
negative, so this implies r;v/o\£o(^! v) — 0; which is not possible. □ 

The proof of the last corollary uses only the fact that eo is not an isthmus. 



Thus Theorem 1.1 remains true for any simple matroid Mq which is not the 
uniform matroid of rank m on m points (realized by the boolean arrangement 
of coordinate hyperplanes) , in which every point is an isthmus. 



Remark 4.8 The proof of Corollary 4.7 specializes, upon setting {x,y) = (1 



t, 0), to a proof of the result of H. Crapo that a connected matroid has nonzero 
beta invariant lOl. 



5 Concluding remarks 



We start this section with a proof of Corollary 1.2. Let Gm be the graph with 
vertex set l2m and edges {i, i -I- 1} for 1 < i < 2m — 1 and {0, i} for 1 < i < 2m. 
Then Gm has 2m vertices and 4m — 3 edges. The graph G4 is illustrated in 
Figure ||. 

Theorem 5.1 Let n > 2m + 1. Then the parallel connections of Gm with 
Cn along the edges {0,i} of Gm result in mutually non-isomorphic graphs, for 
m < i < 2m — 1. 

proof: Fix i in the specified range. Then the parallel connection P{Cn,Gm) 
along {1, i} has longest circuit of length {n — 1) + i. The assertion follows. □ 



proof of Corollary l.i: Let Mq be the polygon matroid of Gm- The proof of 



Theorem fj.l actually shows that the parallel connections P" of Mq with C„ 
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Figure 2: The graph G4. 



along yield m non-isoniorphic matroids as i ranges from m to 2m. The 

same holds true when they are extended by an isthm us, r esulting in m non- 



isomorphic matroids AI^ ^ . But the proof of Corollary 16 did not depend on 
the choice of eq- So the OS algebra of ^ is isomorphic to t he O S algebra of 
Mn — Cn © Mq independent of i. This completes the proof of 1.2. □ 



We close with some topological considerations. We will see that part of 
Theorem |l.l| , in the case that Mq is realizable over C, is a consequence of a 
general topological equivalence. This equivalence follows from a well-known re- 
lationship between the complements of a central arrangement and its projective 
image. The proof is quite trivial, but requires us to introduce explicit realiza- 
tions, with apologies for the cumbersome notation. We will need a few easy 
facts about hyperplane complements, which may be found in ||]. 

Let A = . ■ . , Hn} be an arrangement of affine hyperplanes in C. Let 
(jii : C — > C be a linear polynomial function with Hi = {x e C | 4'i{x) = 0}. 
The defining polynomial of A is the product Q{A) — If all of the (pi are 

homogeneous linear forms, A is said to be a central arrangement. 

Recall C{A) denotes the complement of IJ^ in C. The connection be- 
tween central arrangements in C" and affine arrangements in C"^^ goes as fol- 
lows. Assume A is central. Change variables so that (jiiix) — xi, and write 
Q{A) — xiQ{xi,... Consider (a;2,... ,Xr) to be coordinates on C"^. 

Then let dA denote the affine arrangement in C"^ with defining polynomial 

Q{l,X2, . . . ,Xr)- 

Lemma 5.2 C{A) is diffeomorphic to C* x C{dA). 

Suppose Aq and Ai are affine arrangements with defining polynomials Qo (x) 
and Qi{y) in disjoint sets of variables x — {xi, . . . , Xrg) and y = (yi, . . . , ^n)- 
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Let ^offi-^i be the arrangement in C'"°+'"i with defining polynomial Qo{x)Qi{y). 

Lemma 5.3 C{Aq ©^i) is diffeomorphic to C{Ao) x C{Ai). 

If and Ai are central arrangements, with underlying matroids Mq and 
Ml, then © is a realization of the direct sum AIq © Mi. 

Now let ^0 and Ai be arbitrary central arrangements, with underlying ma- 
troids Mq and Ml. To realize the parallel connection P{Mo, Mi) change coor- 
dinates so that the hyperplane xi — appears in both and Ai. These will 
be the hyperplanes that get identified in the parallel connection. Write 

Ql{Al) = XiQi{xi, ... ,Xri). 

With (xi, . . . ,Xroi2/2j • ■ • iVri) f-s Coordinates in C"^'"^"^, the parallel connec- 
tion P{Ao,Ai) is the arrangement in C''"+''^^^ defined by the polynomial 

Qo{xi,... ,Xro)Ql{xi,y2,... ,yri) 



We are now prepared to prove Theorem 1.3, Let S denote the arrangement 
in with defining polynomial x. So S has as underlying matroid the isthmus 
5*, andC(5) =C*. 

proof of Theorem ^7^.- Write Q{Ao) = XiQo{xi, . . . , Xro). Following the recipe 
given above for dehomogenizing an arrangement, and using the given defining 
polynomial for P{A(), Ai), we see that the affine arrangement P{Aq,Ai) has 
defining polynomial 

Qq{1,X2,... ,Xro)Ql{l,y2, - ■ ■ ,yri), 

which is precisely the defining polynomial of dAo © dAi . By the preceding lem- 
mas we have 

C{S © P{Ao,Ai)) = C{S) X C{P{Ao, Ai) 



^C* xC* X C{P{Ao,Ai)) 

= C* X C* X C(dAo) X C{dAi). 

On the other hand, 

C{Ao © ^i) = C{Aq) X C{Ai) ^C* X C{dAo) x C* x C{dAi). 

This proves the result. □ 

Returning to Theorem ^j^, if we assume the matroid Mq is realizable over 
C, we can take such a realization for and any general position arrangement 



of n hyperplanes in C"^^ for Ai. Then Theorem 1.3 and Theorem 3.S together 
imply that the OS algebras A{AIn) and A{M^) over C are isomorphic. 

The arrangements constructed in H are generic 3-dimensional sections of 



the arrangements of Theorem 1.3, with the seed arrangements and Ai both 



of rank two. The fact that their fundamental groups are isomorphic is then an 
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immediate consequence of the Lefschetz Hyperplane Theorem. This theorem 
does not imply that the sections are homotopy equivalent; this is proved in 
by constructing an explicit isomorphism of canonical presentations of the 
fundamental groups, using Tietze transformations only of type I and II. We do 
not know if the diffeomorphic arrangements constructed in Theorem p^.3| will in 
general have homotopy equivalent generic 3-dimensional sections. 

The question whether arrangements with different combinatorial structure 
could have homotopy equivalent complements was originally restricted to central 



arrangements because Lemma 5.2 provides trivial counter-examples in the affine 



case. The constructions presented in this paper are now seen from the proof of 



Theorem |1.3| to arise again from Le mm a p. 4 So the examples of [g| also come 
about in some sense from Theorem |l.3[ We feel compelled to again narrow the 
problem to rule out these other, not quite so trivial counter-examples. 

Conjecture 5.4 For central arrangements whose underlying matroid is con- 
nected, the homotopy type of the complement determines the underlying matroid. 
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